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Abstract 

The paper describes a method to determine symmetrized weight enumerators of 
Z p m -linear codes based on the notion of a disjoint weight enumerator. Symmetrized 
weight enumerators are given for the lifted quadratic residue codes of length 24 
modulo 2 m and modulo 3 m , for any positive m . 



1 Introduction 

Ring-linear codes have gained importance since the beginning of the last decade when 
it was discovered that certain non-linear binary codes are actually linear over Z4 , the 
ring of integers modulo 4 (cf. E])- Since then a variety of papers has appeared 
dealing with different foundational, constructive and analytical aspects of ring-linear 
coding [To! IT71 ITU] . It appears that primary integer residue rings and more generally 
Galois rings form a most important class of ring alphabets for contemporary ring-linear 
coding theory PJ El • For ring-linear codes, the Hamming weight generalizes to the 
symmetrized weight which uses a partition of the alphabet into equivalence classes such 
that two letters are equivalent if and only if they are associated, meaning they are unit 
multiples of each other. In particular, for a Z p m— linear code, the symmetrized weight 
uses a partition of the alphabet into m + 1 equivalence classes and the symmetrized 
weight enumerators are polynomials in m + 1 variables. 

The investigations in the current paper were motivated by the discovery of some high- 
quality codes over Zg , Zg and GR(4, 2) . The paper [B] introduces a binary (96, 2 37 , 24) 
code derived from a Zg -linear lift of the extended binary Golay code. The properties of 
the binary code follow from the symmetrized weight enumerator of the Zg -linear code. 
Similarly, in jU] we describe a ternary (72, 3 25 , 24) -code derived from a Z 9 -linear lift of 
the extended ternary QR-code of length 24 . Again, the properties of the ternary code 
are derived from the symmetrized weight enumerator of the Zg -linear code. Both the 
binary and the ternary code have more codewords than previously known codes of the 
same length and distance. 

The investigation of these and other examples naturally revealed the feasibility limitation 
of a brute-force determination of symmetrized weight enumerators. At the same time the 
quality of the discovered codes suggested the development of a more rigid and theoretical 



tool for the computation of structural parameters for ring-linear codes. This article 
therefore presents a method to efficiently compute weight enumerators of linear codes 
over primary integer residue rings. For the lifted QR-codes of length 24 over Z 8 and 
Z 9 , respectively, the method reproduces weight enumerators that were obtained by brute- 
force computation in jH] and [5], respectively. 

The main ingredient for our method is the notion of a disjoint weight enumerator A Sjt . 
Given a family (C s ) se N of Z pS -linear codes with the property that C s+ \ is a lift of C s 
for all s G N , the weight enumerator A Syt contains combined information of C s and 
. Furthermore we will use what we call partial weight enumerators D^j in order to 
ease the computation of the A Syt ■ It turns out that only a finite number of D^j need 
to be computed in order to determine the entire collection (As,t)s,teN . This allows us to 
extend the results for codes over Z§ and Zg , and to describe the symmetrized weight 
enumerators for lifted QR-codes of length 24 over Z2^ and 1*3™ , for any m . For further 
properties of disjoint weight enumerators and partial weight enumerators, we refer to [7j. 



2 Disjoint weight enumerators 

Let C m be a code with coefficients in Z/p m Z . The composition of a codeword c G C m is 
the 771 + I tuple wt(c) := (n , n m _i, n^) , where Tij is the number of coefficients 

in c that have p-adic valuation %. 

Definition 1 The symmetrized weight enumerator of the code C m is the polynomial in 
771 + 1 variables 

A{xq, X\, . . . , x m -i', ; z) = ^ Xq ^ 1 • • • x m _Y z 00 

cec m 

The variables in the weight enumerator are divided over three groups. The second group 
of variables is reserved to give information about the dual code. Thus, 

A(-; 2/o, y 1: . . . , y m ^ z) = l/S°lf ' ' ' V^-i^ 
will denote the dual weight enumerator. 

Example 2 The Octacode (cf. ^1]) is defined as an extended cyclic code of length 8 
over Z4 . It is of rank 4 over Z4 and has weight enumerator 

A(u, v; -; z) = z 8 + 112z 3 u 4 v + 112zmV + 16m 8 + 14zV + v 8 . 

The code is self-dual and the dual weight enumerator A(— ; u, v; z) equals A(u, v; — ; z) . 

Definition 3 For m, I > , we define disjoint weight enumerators inductively by 

A m+lt t(x , x 1} . . . , x m ; y , ... , yi-x\ z) 

= 7^A m/+1 (px ,pxi, . . . ,px m -i,y ,yi, . . . ,y e -!,z - x m -,z + (p - l)x m ). (1) 
l^i I 



The inverse transform 

A m/+1 (x , Xi, . . . , x m _i; y , y u . . . , y e ; z) 

= T^A m+1 j(x ,x 1 ,...,x m - 1 ,z-yf,py ,py 1 ,...,py<,- 1 ;z + (p-l)y e ) (2) 

is easily verified. In particular the transform is symmetric in the two groups of variables. 

Remark 4 The above definition is compatible with the MacWilliams' transform for 
symmetrized weight enumerators over the alphabet Z p m that transforms A m $ into A 0jm . 
Thus the above transformations give a decomposition of the MacWilliams' transform into 
smaller steps, much like a Welsh-Hadamard transform. This is possible because the p- 
adic weight function corresponds to a subgroup filtration of the alphabet Z p m , such that 
at each step in the filtration the subgroups are of same index p . 

Example 5 For a code over Z 4 the transforms in the defintion become 



A 2 , (u,v;-;z) = A 1A (2u; z - v; z + v)/\Ci 
A 1A (u;v;z) = A 0t2 (-;v, z - u; z + u)/\C( 



with inverse transforms 

A 1A (u;v;z) = A 2 , (u, z - v ; -; z + v )/\C 1 \ 
A , 2 (-;u,v;z) = A ltl (z-v;2u;z + v)/\Ci\ 

In particular for the Octacode, 

A ltl = z s + Uu 4 z 4 + u 8 + Uv 4 z A + v s - Uu 4 v A 



3 Partial weight enumerators 

The weight enumerator A m+ i : o(xo, xi, . . . , x m ; — ; z) of a Z p m -linear code C contains 
a contribution A m $(x\, . . . ,x m ; — ; z) from the subcode pC . We introduce the partial 
weight enumerator -D m+10 that measures the difference. So that 

A m +i,o(xQ, Xi, . . . , x m ; — ; z) 

= A m fi(xi, . . . , x m ; — ; z) + D m+ i i o(^o, %i, ■ ■ ■ , x m ; — ; z). (3) 

More generally we define an array of partial weight enumerators. 

Definition 6 For m, £ > we define the partial weight enumerators D m ^ as the sum 
of those monomials in A m ^ that are divisible by x^yo . 

Thus, the partial weight enumerators become the building blocks for the actual weight 
enumerators, 

A m /(x , . . . , x m -i\ y , . . . , ye-i] z) 
= ^2 XI D iA x m-i, • • • , x m -i; ye-j, • • • , Vt-\\ z). (4) 

i<m j<£ 



Example 7 For the Octacode, the decomposition A^i = D + D ,i + -Di,o + -^1,1 °f 
becomes 



£>„,„(-; z) = z 8 , D 0>1 (-; «; *) = 14vV + t; 8 , 

£>i,o(u; 2) = 14u 4 z 4 + u 8 , £>i,i(«; z) = -Uu 4 v 4 . 

The terminology disjoint weight enumerator is motivated by the following theorem. It 
gives an explicit expression for Dij as a sum over pairs of codewords with disjoint 
support. 

Theorem 8 (see also [7J) Let {Ci : i > 0} be a family of Z pl -linear codes with the 
property that Cj+i is a lift of Ci for all i > , and let {Cf : j > 0} be the family of 
dual codes. For each j > , there is a natural character family {xv '■ v G Cf} such that 
the partial weight enumerator , for % > , is given by 

D id (x , . . . , y , . . . , yj -r, z) = Xv(u)* wt(fl) y w * v) z nr - M - M 

u G Ci, v G Cf 
u n u — 

i/ere x wt( ") := Xq° • • • where wt(tt) = (no, . . . , rij-i) . analogous definition is 

understood for y wt (' u ) . ^4n(i finally z homogenizes the polynomial Dij by counting the 
zeros outside u U v . 

The theorem shows that as i,j increase we should expect fewer terms in the sum Dij 
as the supports of codewords u G Ci and v G Cf are non- decreasing with i and j . In 
the next sections, it will turn out that this is the main reason that we will be able to 
compute and describe symmetrized weight enumerators efficiently 

Example 9 The Octacode has empty sum _D 2 ,i since any word u in C2 with u 7^ 
has Hamming weight at least five and any word v in Cf with v 7^ has Hamming 
weight at least four. And the intersection of supports v fl u consists of at least one 
position. Thus we find 

A 2>1 (u,v;w;z) = D 0i0 (-; -; z) + D 1>0 (v; -; z) + D 2>0 (u, v; -; z) + 
+ D 0>1 (-; w; z) + D 1A (v; w; z) + D 2 ,i(u, v; w; z) 
= (z 8 ) + (14fV + v 8 ) + (112z 3 u 4 v + l\2zu 4 v 3 + 16m 8 ) 
+ (14u>V + w 8 ) + (-Uv 4 w 4 ) + (0). 

Consequently A 3i0 (u, v, w; — ; z) can be computed via 

A3 t o(u,v,w\—;z) = A 2 ,i(2u, 2v ; z - w; z + w)/2 4 

= z 8 + 14m; V + w 8 + 112* + 112^ 4 w 3 + 16f 8 
+ 224z 3 mS + 672z Vt> w + 896zuV + 672zu 4 vw 2 
+ 256m 8 + 896u 4 v 3 w + 22Au 4 vw 3 + 16v 8 

In particular, the information to compute the Z§ weight enumerator is already contained 
in the Z 4 weight enumerator. We say the Octacode has p-adic depth two. 



4 Computing symmetrized weight enumerators 

First we observe that the transform relations (0) and (j2j) for the weight enumerators A m ^ 
hold for the partial weight enumerators D m ^ as well, provided both m > and i > . 

Lemma 10 For m,£ > , 

{x ,xi,...,x m ]y ,y 1 ,...,y i -i]z) 

= T^ D m,e+i(pxo,pxi, ■ ■ ■ ,P%m-i',yo,yi, ■ ■ -,ye-i, z - x m ; z + (p- l)x m ). (5) 
l^i I 

D m j + i(x , xi, . . . , x m -x\ y , 2/1, • • • , ye; z) 

= D m+x,t (a:o,si, • • • ,x m _i,z - ye;py ,pyx, ■ ■ ■ ,pyt-i\ z + ip ~ l )Vi)- ( 6 ) 

Proof : It suffices to consider (JHJ). With (jlj) we obtain, for £ > 0, 

A m+li i(x Q , xx,...,x m \ y 0l 2/1, ... , 2/£-i; z) 
= An,f(^i, • • • ,^m! 2/o, 2/i, • • • > 2/^-i; 2 ) + An+M-ifao, ^i, • • • , x m ; yx, . . . , yi_ x \ z) 
- A mj£ _i(xi, . . . , x m ; y 1: . . . , yi-x\ z) + D m+1 /(x , xi,...,x m ; y , yx, ■ ■ ■ , yt-\\ z). 

All terms but D m+ x t £ can be rewritten using the transform ([TJ, for m > 0. But then 
also D m+ x t e obeys the transform. □ 

For the cases £ = or m = , respectively, an extra term needs to be included in the 
right hand side of equation (JSJ or (JSJ), respectively. 

Lemma 11 For i = and m > , 

D m +x,o{xo, ■ ■ ■ , ^mi i Z) 

= t^jt (D mi o(px , . . . ,px m _i; -; z + (p - l)ar m ) 

+An,i(pio, • • • ,P£m-i; 2 - x m ; 2; + (p - l)x m )) (7) 
For m = and £ > , 

D ,i+i(-;2/o, ...,yt',-',z) 

= y^(^ , o/(-;p2/o,...,P2/^i;-;2; + (p- 1)2/*) 

+£>!,/(-; pj/o, • • • ,PVt-i\ z-yt]z + (p- l)yt)) (8) 
Proof : It suffices to consider (JJJ). First we write 

A m +i,o{x , ■ ■ ■ ,x m ; -;z) = —j-A m)1 (px ,pxx, ■ ■ .,px m -i] z - x m ; z + (p - l)x m ). 

I^i I 

A decomposition similar to that used in the previous lemma applies to A m l , for m > , 

Am,i{pxo, ■ ■ ■ ,px m -u z - x m ; z + (p - l)x m ) 
= A m -x,i(pxx, ■ ■ .,px m -i; z - x m ; z + (p - l)x m ) 
+A mfi (px , . . . ,pz m _i; -;z + (p- l)x m ) 
-A m _x,a(pxx, ■ ■ ■ ,px m -x; -;z+(p- l)x m ) 
+D m ,x{px , . . . iPXm—X^Z X mj Z + (p - l)x m ) 



For the contribution A m _i i we have 

Amfi{ x li ' ' ' j x m'i ~'i Z) = i „j_ i -Am— 1,1 {P x li • • • > P x m— lj 2 — ^mj Z -\- {j) — l)x m ). 

I C 1 I 

Collecting terms, using (J3J) twice, gives The relation (JHJ) follows by symmetry. □ 

In general, we obtain the following recursive procedure to compute A m+ z +2i o from A m+ i + i t0 
for a known partial weight enumerator D m+ i ; +1 . 

Theorem 12 (Computing symmetrized weight enumerators) Let the symmetrized 
weight enumerator A m+ £ + i t0 be known together with a partial weight enumerator D m+ i , 
for some m, i > . T/ien A m+ ^ +2i o obtained as follows 

1. Use the transform (Gj) repeatedly to obtain D m+ i + y from D m+ i^ + i . 

2. Use the transform to obtain D rn+ ^ + 2,o from D m+ £ + i t i and D m+ i + i }0 . 

3. Use to obtain A m+e+2fi from A m+£+lfi and D m+e+2)0 . 

Remark 13 To compute the symmetrized weight enumerators A m for all m > , it 
suffices with the theorem to give one partial weight enumerator D it j for each value of 
i + j > . The procedure succeeds in computing A m only in as far as we can determine 
Di j , for i + j < m . As indicated after Theorem |H1 this actually becomes easier as 
% and j increase as the D^ j tend to have fewer terms for larger values of % and j . 
This behaviour of course is directly opposite to a brute-force computation, for which the 
complexity of computing A m Q grows exponentially with m . 

Remark 14 The fact that the partial weight enumerators have few terms, espe- 
cially for values of i and j that are comparable, makes them the better choice for storing 
and representing the weight enumerator A . With the transforms used in the theorem 
they expand rapidly. 

Remark 15 The best way to compute the is recursively. Pairs of words (u',v') 
that occur in the sum Di> t f , for large i',f , reduce to pairs (u,v) that occur in the 
sum Di j , for i < < j' . Namely if u',v' have disjoint support, then certainly their 
reductions u,v have disjoint support. Thus a critical stage is to compute D\ i , which 
runs over all pairs (u, v) G C x C with disjoint support. A large automorphism group 
will help to reduce the computations. For a given complete list of disjoint words for the 
code and its dual over Z/pZ, it is relatively straightforward to compute the D it j as i 
and j increase. They can be computed either directly, by lifting the words in the list, 
or by introducing unknowns for the coefficients in D^j and then computing just enough 
terms in the weight enumerator Ai+j^ to determine the unknowns. The last option 
worked well for the quadratic residue codes of length 24 , for which the results are given 
in the following sections. 

5 Lifts of the [24, 12, 8] binary Golay code 

In this section we will apply theorem El to the binary Golay code and verify results for 
the Z 4 lifted code |H] and the Z 8 lifted code |Hj. In fact we describe the symmetrized 



weight enumerator for any lift of the binary Golay code by giving enough partial weight 
enumerators. Computations as described in Remark EH were carried out in Magma j3] 
and required less than a few minutes on a Pentium III 750MHZ laptop. In comparison, 
computing the weight enumerator of just the Z/8Z lifted Golay code via an exhaustive 
computation required more than a 24 hours, and is unfeasible for the larger alphabets. 

Theorem 16 Let {C m : m > 0} be the family of lifted extended cyclic quadratic residue 
codes of length 24 modulo 2 m . The partial weight enumerators are 

-^0,0 — z 

D 1)0 = 759 z w u 8 + 2576 z 12 u 12 + 759 zV 6 + u 2A 
D lfl = 759 u w v 8 - 2576 u 12 v 12 + 759 wV 6 - 1518 z 8 u 8 v 8 
D 2>1 = 759 ■ 16 ■ u 8 w 8 ■ (-v 2 z 6 + 2 uV - v 6 z 2 ) 
D 2>2 = 759 • 64 • u 8 w 8 ■ (~v 2 x 2 z 4 + v 4 x 2 z 2 + v 2 x 4 z 2 + v 4 x 4 ) 
D 3>2 = 759 ■ 128 ■ u 8 x 8 ■ (-v A y 2 z 2 + 2 v 4 wy 2 z - v 4 w 2 y 2 + v 4 y 4 - v 2 w 2 y i ) 
D 3 3 = 759 . 128 • u 8 x 8 ■ (-2 v 4 y 4 + v 4 y 2 t 2 + v 2 w 2 y 4 - v 2 w 2 y 2 t 2 ) 
£> 4)3 = 759 • 128 • u 8 y 8 ■ {-vH 2 s 2 - v 2 w 2 t A - 2 v 2 wxt 2 sz + 2 v 2 wx 2 t 2 s) 
= 0, etc. 

In each of the D it j 's, the variables z, x , . . . , a^_i, yo, . . . , yj-i , are replaced with the 
variables z, u, v, w, x, y,t,s , in that order. 

We look at two special cases. The symmetrized weight enumerator A 2 fl(u, v; — ; z) is 
particularly important. It was computed in 0. There it is shown that the theta series 
of the Leech lattice follows with the substitution 

E«2 \ ^ _2 \ ^ T 2 

q , u = q > v = 2^ 

xg4Z XS4Z+1 x£4Z+2 

Similar to Example [7[ A2 t o(u, v; — ; z) has the following expression in terms of partial 
weight enumerators. 

Corollary 17 For the quaternary extended Golay code, 

A 2 fl(u, v; z) = A lt i(2u; z - v; z + v)/2 12 
A hl (u; v; z) = D 0iQ (-; -; z) + D lfi (u; z) + -D ,i(-; v ; z) + D 1A (u; v; z) 

Thus, for a known weight enumerator A lf0 of the binary golay code, the only new infor- 
mation is given by the coefficients 759, —2576, 759, —1518 in D 1;1 . They are uniquely 
determined with the arguments from 0. The first three coefficients are unique such that 
the Euclidean weights of the lifted code are divisible by eight. And the final coefficient is 
unique such that the lifted code contains no word with eight units and sixteen zeros. In 
jHj, A 2i q is first expressed in terms of invariants before the coefficients can be determined. 
That part of the computation is avoided in our computation. 



Another important weight enumerator is A 3 (u, v , w; — ; z) which yields the Hamming 
weight enumerator for the non-linear binary code (96, 2 36 , 24) used in jS] after the sub- 
stitution (u, v, w, z) i— > (t 2 , t 2 , i: 4 , 1) . We give the expression for A 3t0 (u, v; — ; z) in terms 
of the partial weight enumerators. The expanded expression covers one page 8J . 

Corollary 18 For the Zg -linear extended Golay code, 

A 3)0 (u, v, w; -; z) = A 2;1 (2u, 2v; z - w; z + w)/2 12 

A 2;1 (u, v; w; z) = A 2fi (u, v; -; z) + A ltl (v; w; z) - A lfi [v; -; z) + D 2 ,i(w, v\ w; z) 

6 Lifts of the [24, 12, 9] ternary QR code 

We describe the symmetrized weight enumerator for any lift of the extended ternary 
quadratic residue code of length 24 . 

Theorem 19 Let {C m : m > 0} be the family of lifted extended cyclic quadratic residue 
codes of length 24 modulo 3 m . The partial weight enumerators are 



D ,o 


= z 24 




Di >0 


= 4048 z 15 u 9 + 618 


.24 z 12 u 12 + 242880 z 9 u 15 + 198352 z 6 u 18 + 24288 z 3 u 21 + 48 u 


Di,i 


= -16192 z 6 u 9 v 9 4 


- 12144 z 3 u 9 v 12 + 121Uz 3 u 12 v 9 - 1104 u 12 v 12 


D 2 ,i 


= 4048 • 18 • u 9 w 9 ■ 


(-v 2 z 4 + v 3 z 3 + v 5 z - v 6 - u 3 z 3 + 3 u 3 vz 2 - 3 u 3 v 2 z + u 3 v 3 


D 2 ,2 


= 4048 • 117 ■ u 9 w 9 


■ (-v 3 x 3 ) 


D 3 , 2 


= 4048 -27- u 9 x 9 ■ 


( r 2 2 ,p222 3 3\ 

(— bv y wz + bv y w —vy) 


^3,3 


= 0, etc. 





In each of the D it j 's, the variables z,Xq, ■ ■ ■ ,Xj_i,2/o, • • • iVj-i , are replaced with the 
variables z, u, v, w, x, y,t,s , in that order. 

The weight enumerator ^^(w, — ',z) yields the Hamming weight enumerator for the 
non-linear ternary code (72, 3 2 4, 24) used in jH| after the substitution (u, v, z) i— > (t 2 , t 3 , 1) . 
The expanded expression for A 2)0 (u, v; — ; z) covers half a page p. 

Corollary 20 For the Z 9 -linear extended QR-code of length 24 , 

A 2i0 (u, v; — ; z) = A lt i(3u; z — w; z + 2w)/3 12 

A hl (u; v; z) = A),o(-; z) + D 1)0 («; -; z) + D 0jl (-; v; z) + D hl (u; v; z) 
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